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TITLE OF THE INVENTION 

Parasitic Capacitance Extracting Device and Method for Semiconductor 
Integrated Circuit 

5 BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to a parasitic capacitance extracting method for a 
semiconductor integrated circuit. More particularly, it relates to a parasitic capacitance 
extracting device and a parasitic capacitance extracting method for a semiconductor 
10 integrated circuit having dummy interconnect lines (hereinafter referred to as "fill 
metals"). 

Description of the Background Art 

Among methods of extracting parasitic capacitances of a semiconductor 
integrated circuit having fill metals is a method disclosed in Japanese Patent Application 

15 Laid-Open No. 2002-149739. This method includes the steps of: calculating the density 
of interconnect lines in a layout of a semiconductor integrated circuit; comparing the 
density of interconnect lines with that of dummy interconnect lines provided in an 
interconnect line region of the semiconductor integrated circuit; judging whether or not 
the interconnect line region in which the interconnect line density has been calculated is 

20 an interconnect line region in which the dummy interconnect lines are to be provided; 
with respect to the interconnect line region which has been judged that the dummy 
interconnect lines are to be provided therein, estimating a circuit layout for the case 
where the dummy interconnect lines are provided; and extracting parasitic capacitances 
from the semiconductor integrated circuit layout including the estimated circuit layout. 

25 Since conventional methods of extracting parasitic capacitances of a 
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semiconductor integrated circuit are carried out as described above, the following 
disadvantages (1) and (2) arise. 

(1) In the case where parasitic capacitances are extracted from a layout in 
which fill metals are inserted, the number of nodes and that of devices in a circuit 

5 network increase, causing circuit analysis time to be prolonged. 

(2) In the case where fill metals are inserted in a semiconductor integrated 
circuit, high resistances are inserted between nodes of the fill metals and a ground level 
during extraction of the fill metals or during preprocessing performed before circuit 
analysis, to thereby enable circuit analysis. However, inflow and outflow of charges at 

10 the fill metals which actually do not exist degrades the accuracy of transient analysis. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a parasitic capacitance 
extracting device and a parasitic capacitance extracting method for a semiconductor 

15 integrated circuit having fill metals, intended for shortening circuit analysis time while 
maintaining the accuracy of circuit analysis. 

According to a first aspect of the present invention, the parasitic capacitance 
extracting device for a semiconductor integrated circuit includes a parasitic capacitance 
value information calculator and a parasitic capacitance extractor. The parasitic 

20 capacitance value information calculator is configured to extract a dummy wiring pattern 
model from a wiring pattern library specifying wiring patterns of multilayer structure 
including the dummy wiring pattern model to replace the dummy wiring pattern model 
with a replacing insulator, thereby obtaining parasitic capacitance value information in 
which a value of a parasitic capacitance parasiting the replacing insulator is in 

25 correspondence with the dummy wiring pattern model, the replacing insulator having a 



dielectric constant higher than that of an interlayer insulation film isolating a wiring 
pattern of another layer from the dummy wiring pattern model. The parasitic 
capacitance extractor is configured to receive layout pattern data specifying a 
semiconductor integrated circuit from which a parasitic capacitance is to be extracted and 
5 an extraction rule for extracting a dummy wiring pattern and to extract the dummy wiring 
pattern from the layout pattern data, thereby extracting a parasitic capacitance value 
corresponding to the dummy wiring pattern as extracted based on information related to 
the parasitic capacitance value information. 

The parasitic capacitance value extracted by the parasitic capacitance extractor 

10 is a value of a parasitic capacitance parasiting the replacing insulator provided in place of 
the dummy wiring pattern. This can reduce the number of parasitic capacitances as 
compared to the case of obtaining a parasitic capacitance value directly from the dummy 
wiring pattern. For instance, when wiring patterns exist in layers on and under the 
dummy wiring pattern, respectively, two parasitic capacitances are generated between the 

15 dummy wiring pattern and the wiring patterns thereon and thereunder, respectively. 
However, after replacing the dummy wiring pattern model with the replacing insulator, 
the number of parasitic capacitances is reduced to one. At this time, the replacing 
insulator has a dielectric constant defined as higher than that of the interlayer insulation 
film, whereby the equivalency of parasitic capacitances of the semiconductor integrated 

20 circuit before and after the replacement can be maintained. As a result, time for 
analyzing a parasitic capacitance value can greatly be shortened while maintaining the 
accuracy of the analysis. 

According to a second aspect of the invention, the parasitic capacitance 
extracting method for a semiconductor integrated circuit includes the following steps (a) 

25 to (c). The step (a) is to receive layout pattern data specifying a layout structure of a 



semiconductor integrated circuit from which a parasitic capacitance is to be extracted, the 
layout pattern data including a wiring pattern of multilayer structure and a dummy wiring 
pattern, thereby extracting the dummy wiring pattern from the layout pattern data. The 
step (b) is to replace the dummy wiring pattern with a replacing insulator, the replacing 
insulator having a dielectric constant higher than that of an interlayer insulation film 
isolating a wiring pattern of another layer from the dummy wiring pattern. The step (c) 
is to extract a value of a parasitic capacitance parasiting the replacing insulator based on a 
circuit specified by the layout pattern data after replacement with the replacing insulator. 

Since the dummy wiring pattern is replaced with the replacing insulator in the 
step (b) and a value of a parasitic capacitance parasiting the replacing insulator is 
extracted in the step (c), the number of parasitic capacitances can be reduced as compared 
to the case of obtaining a value of a parasitic capacitance directly from the dummy wiring 
pattern. As a result, time for analyzing a parasitic capacitance value can greatly be 
shortened while maintaining the accuracy of the analysis. 

These and other objects, features, aspects and advantages of the present 
invention will become more apparent from the following detailed description of the 
present invention when taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is an illustrative example of the state of a parasitic capacitance between a 
fill metal part and interconnect lines; 

Fig. 2 is an illustrative example of fill metal replacement by a parasitic 
capacitance extracting method for a semiconductor integrated circuit according to a first 
preferred embodiment of the present invention; 

Fig. 3 is a circuit diagram illustrating an equivalent circuit after replacement 
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with a replacing insulator; 

Fig. 4 is a circuit diagram illustrating an equivalent circuit formed by parasitic 
capacitances shown in Fig. 1; 

Fig. 5 is a flow chart illustrating the parasitic capacitance extracting method 
5 according to the first preferred embodiment; 

Fig. 6 is a block diagram illustrating the structure of a parasitic capacitance 
extracting device for a semiconductor integrated circuit according to a second preferred 
embodiment of the invention; 

Fig. 7 is a flow chart illustrating parasitic capacitance extraction performed by 
10 the parasitic capacitance extracting device according to the second preferred 
embodiment; 

Fig. 8 is a block diagram illustrating the structure of a parasitic capacitance 
extracting device for a semiconductor integrated circuit according to a third preferred 
embodiment of the invention; 
15 Fig. 9 is a flow chart illustrating parasitic capacitance extraction performed by 

the parasitic capacitance extracting device according to the third preferred embodiment; 

Fig. 10 is a block diagram illustrating the structure of a parasitic capacitance 
extracting device for a semiconductor integrated circuit according to a fourth preferred 
embodiment of the invention; 
20 Fig. 11 is a flow chart illustrating parasitic capacitance extraction performed by 

the parasitic capacitance extracting device according to the fourth preferred embodiment; 

Fig. 12 is a block diagram illustrating the structure of a parasitic capacitance 
extracting device for a semiconductor integrated circuit according to a fifth preferred 
embodiment of the invention; 
25 Fig. 13 is a flow chart illustrating parasitic capacitance extraction performed by 
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the parasitic capacitance extracting device according to the fifth preferred embodiment; 

Fig. 14 is a sectional view illustrating a fill metal multilayer structure; 

Fig. 15 is an illustrative example of the state in which parasitic capacitances are 
formed with the structure shown in Fig. 14; 
5 Fig. 16 is a circuit diagram illustrating an equivalent circuit between wiring 

elements including the parasitic capacitances shown in Fig. 15; and 

Fig. 17 is an illustrative example of resistance interpolation of fill metal 

elements. 

10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Basic technique 

For easier understanding of the present invention, fill metal insertion which is 
the basic technique will be described first. Fill metal insertion into a semiconductor 
integrated circuit is performed at a preliminary stage of mask formation for the purpose 
15 of making the line density uniform, and the like. A fill metal differs from individual 
elements in a highly integrated semiconductor integrated circuit and is electrically 
separated from other elements. The fill metal is parasited by parasitic elements typified 
by wiring capacitance and wiring resistance. 

Fig. 14 is a sectional view illustrating a fill metal multilayer structure. This 
20 example shows a wiring element LI as the uppermost layer of the three-layered structure, 
a wiring element L2 as the lowermost layer and fill metal elements fl to f3 which are 
dummy wiring elements as the intermediate layer. 

Fig. 15 is an illustrative example of the state in which parasitic capacitances are 
formed with the structure shown in Fig. 14. Fig. 16 is a circuit diagram illustrating an 
25 equivalent circuit between wiring elements LI and L2 including the parasitic 
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capacitances shown in Fig. 15. As shown in Figs. 15 and 16, parasitic capacitances Cll 
to C13 are formed between the wiring element LI and fill metal elements fl to f3 (shown 
as nodes in Fig. 16), respectively, and parasitic capacitances C21 to C23 are formed 
between the wiring element L2 and fill metal elements fl to f3, respectively. Also, a 
5 parasitic capacitance CC12 is formed between the fill metal elements fl and f2, and a 
parasitic capacitance CC23 is formed between the fill metal elements f2 and f3. 

As described, many parasitic capacitances are generated by inserting fill metals 
between interconnect lines, which gives rise to the disadvantage (1) as described above. 
A great number (several hundreds of thousands to millions) of fill metals are provided in 
10 several micrometers square in a position where the line density is low. 

Thus, parasitic capacitances parasiting all of fill metals are extracted, and a 
circuit network including the fill metals together with the extracted parasitic capacitances 
are finally formed. When this circuit network is subjected to transient analysis by 
circuit simulations using SPICE or the like, the aforementioned disadvantage (1) becomes 
15 very serious. 

Fig. 17 is an illustrative example of resistance interpolation of the fill metal 
elements. As shown, since the fill metal elements fl to f3 have no path conducting to a 
ground level by direct current, transient analysis using SPICE or the like cannot be 
performed. To avoid this disadvantage, resistance Rl to R3 of high values are inserted 

20 between the fill metal elements f 1 to f3 and the ground level, respectively. However, 
insertion of the resistances Rl to R3 causes the aforementioned disadvantage (2) that 
inflow and outflow of charges at the fill metals which actually do not exist degrades the 
accuracy of transient analysis. That is, insertion of resistances of high values between 
the fill metals and ground level causes parasitic capacitances to be estimated excessively 

25 greater than in an actual semiconductor integrated circuit, which disadvantageously 



8 

hampers precise estimation of the accuracy of such actual semiconductor integrated 
circuit. Further, insertion of the resistances Rl to R3 increases the aforementioned 
disadvantage (1). 

5 First Preferred Embodiment 

Fig. 1 is an illustrative example of the state of a parasitic capacitance between a 
fill metal part and interconnect lines. An insulation layer 1 is inserted between the fill 
metal element f 1 and wiring element LI and an insulation layer 2 is inserted between the 
fill metal element f 1 and wiring element L2 so that the fill metal element fl is isolated 

10 from the wiring elements LI and L2. 

Then, as explained in the description of the basic technique, the parasitic 
capacitance Cll is formed by the wiring element LI, insulation layer 1 and fill metal 
element fl, and the parasitic capacitance C12 is formed by the wiring element L2, 
insulation layer 2 and fill metal element fl. The insulation layers 1 and 2 have dielectric 

15 constants S\ and e 2 , respectively. Values of the parasitic capacitances Cll and C12 
are determined by the dielectric constants £i, £ 2 and the like (For ease of description, 
the values of the parasitic capacitances Cll and C12 will briefly be called Cll and C12 
hereinbelow). As a result, the value of a capacitance CL1 between the wiring elements 
LI and L2 is indicated by (C11+C12). As has already been described, when inserting 

20 fill metals, resistances of high values are further inserted between the fill metals and 
ground level, causing the aforementioned disadvantage (2) to arise. 

On the other hand, the fill metal element fl, made of a conductive wiring 
material, is equipotential in the inside thereof, and the degree of electric field Ef of the fill 
metal element f 1 is "0". 

25 Fig. 2 is an illustrative example of fill metal replacement by a parasitic 
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capacitance extracting method for a semiconductor integrated circuit according to the 
present embodiment. As shown, the fill metal fl shown in Fig. 1 is replaced with a 
replacing insulator 3. As a result, in place of the parasitic capacitances Cll and C12, a 
parasitic capacitance CL2 in which the insulation layer 1, replacing insulator 3 and 
5 insulation layer 2 are inserted between the wiring elements LI and L2 is formed. 

The replacing insulator 3 has a dielectric constant e 3 sufficiently greater than 
the dielectric constants S\ and e 2 of the insulation layers 1 and 2 (a relative dielectric 
constant is not less than 100). The replacing insulator 3 has such a strong property of 
canceling out an electric field similarly to metal that the electric field E 3 in the replacing 
10 insulator 3 becomes approximately "0" because of storage of the electric flux density e E, 
whereby an electric field equivalent to one in the case where fill metals actually exist can 
be obtained. 

That is, assuming that the insulation layers 1, 2 and 3 have the dielectric 
constants s i, e 2 and £3, respectively, and the electric fields Ei, E2 and E3, respectively, 
15 the relations £ ^E^s 2 ^i=£ and £-3»^i, e 2 hold, which allows the electric field 
E3 to be approximately "0". 

As a result, as shown in an equivalent circuit of Fig. 3, after the fill metal 
element fl is replaced with the replacing insulator 3, only the single parasitic capacitance 
CL2 is formed between nodes Nl and N2 of the wiring elements LI and L2, and the 
20 capacitance value of the parasitic capacitance CL2 becomes (CI 1+C12). 

Fig. 4 is a circuit diagram illustrating an equivalent circuit formed by the 
parasitic capacitances Cll and C12 shown in Fig. 1. As shown, the parasitic 
capacitances Cll and C12 are connected in series between the nodes Nl and N2 of the 
wiring elements LI and L2, and a node N3 between the parasitic capacitances Cll and 
25 C12 is the fill metal element fl. 



10 

As is apparent from comparison between Figs. 3 and 4, the circuits are 
equivalent to each other. Further, since the fill metal element fl is replaced with the 
replacing insulator 3 and becomes nonexistent, the number of parasitic capacitances can 
be reduced from two to one, and the number of nodes can also be reduced from three to 
5 two. 

Further, the resistances of high values as shown in Fig. 17 does not need to be 
inserted in the structure after the replacement with the replacing insulator 3, which 
improves the accuracy of circuit analysis. 

Fig. 5 is a flow chart illustrating the parasitic capacitance extracting method for 
10 a semiconductor integrated circuit according to the present embodiment. 

Referring to Fig. 5, at step SI, fill metal patterns (dummy wiring patterns) are 
extracted from information such as a layout pattern that specifies a semiconductor 
integrated circuit. Then, at step S2, an extracted fill metal pattern is replaced with the 
replacing insulator 3. Thereafter, at step S3, values of parasitic capacitances parasiting 
15 the replacing insulator 3 are extracted based on the semiconductor integrated circuit after 
the replacement with the replacing insulator 3. 

As described, in the present embodiment, parasitic capacitances (values) are 
extracted from the semiconductor integrated circuit in which a fill metal patterns is 
replaced with the replacing insulator 3, allowing the number of parasitic capacitances and 
20 that of nodes to be greatly reduced as above described, which hence allows circuit 
analysis time including analysis time of parasitic capacitances to be greatly shortened. 
Further, since the equivalency of the semiconductor integrated circuit before and after the 
replacement with the replacing insulator 3 is maintained, the accuracy of circuit analysis 
including parasitic capacitance analysis is not degraded. 

25 
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Second Preferred Embodiment 

Fig. 6 is a block diagram illustrating the structure of a parasitic capacitance 
extracting device for a semiconductor integrated circuit according to a second preferred 
embodiment of the invention. 
5 As shown, an electromagnetic field analyzer 11 receives vertical wiring 

structure information 31 and information of a wiring pattern library 32. 

A wide variety of wiring patterns are previously stored in the wiring pattern 
library 32. Such wiring patterns include fill metal patterns models. The vertical wiring 
structure information 31 is information that specifies the vertical structure of interconnect 
10 lines in an actual manufacturing process, such as the thicknesses of respective wiring 
layers used in the semiconductor integrated circuit from which parasitic capacitances are 
to be extracted and the dielectric constants of interlayer insulation layers made of, e.g., an 
oxide film. 

Examples of the vertical wiring structure information 31 and wiring pattern 
15 library 32 will be described in reference to Fig. 14. Stored in the pattern library 32 are a 
variety of combinations of a first-layer wiring pattern including the wiring element L2, a 
second-layer wiring pattern including the fill metal elements fl to f3 and a third-layer 
wiring pattern including the wiring element LI. Also, information for distinguishing 
between normal wiring patterns and fill metal patterns is added. On the other hand, the 
20 information 31 represents information such as the thicknesses of the wiring elements LI, 
L2 and fill metal elements fl to f3, and the thickness and dielectric constant of an 
interlayer insulation film between the wiring elements LI, L2 and fill metal elements fl 
tof3. 

Therefore, the electromagnetic field analyzer 11 can precisely recognize the 
25 three-dimensional structure of wiring patterns including fill metal patterns based on the 
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vertical wiring structure information 31 and information received from the wiring pattern 
library 32. 

That is, the electromagnetic field analyzer 11 performs electromagnetic 
analysis based on the vertical wiring structure information 31 and information received 
5 from the wiring pattern library 32 to replace a fill metal pattern with an insulator of high 
dielectric constant, thereby finally storing, in a capacitance value data base 33, parasitic 
capacitance value information in which values of parasitic capacitances parasiting the 
insulator of high dielectric constant obtained by replacing the fill metal pattern with the 
insulator are in correspondence with fill metal patterns (models) in the pattern library 32. 
10 In this way, the analyzer 11 functions as means for calculating parasitic capacitance value 
information. 

For instance, when the three-dimensional structure of the wiring elements LI, 
L2 and fill metal elements fl to f3 as shown in Fig. 14 is recognized, parasitic 
capacitance value information is generated by the electromagnetic field analyzer 11 
15 bringing the value of the parasitic capacitance CL2 as shown in Fig. 3 into 
correspondence with the three-dimensional layout structure shown in Fig. 14. 

A regression analyzer 12 performs regression analysis based on the parasitic 
capacitance value information stored in the capacitance value data base 33, thereby 
storing, in a regression equation data base 36, regression equation information for 
20 deriving parasitic capacitance values from (model) size information obtained from fill 
metal patterns and associated wiring patterns such as wiring length, wiring width, wiring 
spacing and the like. 

A parasitic capacitance extractor 13 receives layout pattern data 34, extraction 
rules 35 and regression equation information in the regression equation data base 36. 
25 The layout pattern data 34 is data that specifies a layout pattern of a 
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semiconductor integrated circuit including fill metal patterns from which parasitic 
capacitances are to be extracted. The extraction rules 35 specify circuit connection 
information that corresponds to the layout pattern specified by the layout pattern data 34 
and rules for extracting fill metal patterns. That is, the extraction rules 35 specify, as 
circuit information, the position of connection pins (input/output pins), wiring 
information, and the position, size, configuration, type, etc. of respective components of 
the semiconductor integrated circuit. Such components include devices, metal layers 
(wiring layers), via holes and the like. The extraction rules 35 further specify rules for 
extracting fill metal patterns based on the circuit connection information. 

The parasitic capacitance extractor 13 obtains values of parasitic capacitances 
parasiting the replacing insulator for outputting parasitic capacitance information 37 
while extracting fill metal patterns based on the layout pattern data 34 and extraction 
rules 35 and applying a regression equation of the regression equation information to size 
information such as the wiring width, wiring spacing, etc. of patterns associated with the 
fill metal patterns. The processing performed by the parasitic capacitance extractor 13^ 
is achieved, for example, by executing a program by a computer or the like. 

Fig. 7 is a flow chart illustrating parasitic capacitance extraction performed by 
the parasitic capacitance extracting device according to the present embodiment. 

First, at step Sll, the electromagnetic field analyzer 11 performs 
electromagnetic analysis in accordance with a predetermined electromagnetic algorithm 
based on the vertical wiring structure information 31 and the layout pattern registered in 
the wiring pattern library 32, thereby extracting patterns such as fill metal patterns in 
which the degree of electric field is "0". For instance, the fill metal elements fl to f3 
shown in Fig. 14 correspond to extracted fill metal patterns (models). 



Then, at step S12, the electromagnetic field analyzer 11 replaces a fill metal 
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pattern (model) with the insulator of high dielectric constant. Parasitic capacitance 
values in a layout pattern after the replacement are calculated and registered in the 
capacitance value data base 33. In the wiring pattern library 32, a wide variety of wiring 
patterns are registered. For instance, in the example of Fig. 14, a wide variety of wiring 
patterns are registered with variations in the respective wiring widths and wiring lengths 
of the wiring elements LI, L2 and fill metal elements fl to f3, and the spacing between 
the fill metal elements fl and f2 and that between the fill metal elements f2 and f3, and 
the like. Parasitic capacitance values are obtained in correspondence with respective fill 
metal patterns (models) among the wide variety of wiring patterns. 

Thereafter, at step S13, the regression analyzer 12 performs regression analysis 
based on the parasitic capacitance values obtained from the capacitance value data base 
33 to obtain a regression equation based on (model) size information including the 
influence caused by the multilayer interconnection, the influence caused by the 
configuration, size, position of interconnect lines and the like, thereby registering the 
regression equation information in the regression equation data base 36. 

Next, at step S14, upon receipt of the layout pattern data 34 in which fill metal 
patterns are already inserted, extraction rules 35 and regression equation information 
from regression equation data base 36, the parasitic capacitance extractor 13 extracts fill 
metal patterns from the layout pattern data 34 based on the extraction rules 35 for 
obtaining the parasitic capacitance information 37 including parasitic capacitance values 
by appropriately applying regression equation information to size information of patterns 
associated with the extracted fill metal patterns. As a result, parasitic capacitances 
parasiting the insulator and parasitic capacitance values thereof can be obtained in 
correspondence with the extracted fill metal patterns. 

As described, in the present embodiment, the parasitic capacitances (values) are 
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finally extracted from the semiconductor integrated circuit in which fill metal patterns are 
each replaced with the replacing insulator. This allows circuit analysis time including 
time for analyzing the parasitic capacitances to be greatly shortened, similarly to the first 
preferred embodiment. 

5 In addition to the above effect as in the first preferred embodiment, the present 

embodiment brings the following advantage. That is, the parasitic capacitance extractor 
13 obtains the size information associated with the fill metal patterns based on the layout 
pattern data 34 and extraction rules 35, and extracts parasitic capacitance values that 
correspond to layout partial information referring to the (model) size information in the 
10 regression equation information. Thus, pattern matching is not required, which allows 
parasitic capacitance values to be extracted with high speed. 

Further, since fill metal patterns are already inserted in the layout pattern data 34, 
processing time can be shortened by the time for inserting fill metal patterns into the 
layout pattern. 

15 

Third Preferred Embodiment 

Fig. 8 is a block diagram illustrating the structure of a parasitic capacitance 
extracting device for a semiconductor integrated circuit according to a third preferred 
embodiment of the invention. Those parts corresponding to the components of Fig. 6 
20 are identified with the same reference numerals, a repeated explanation of which will be 
omitted. 

As shown in Fig. 8, a fill metal pattern inserter 14 receives layout pattern data 
38 in which fill metal patterns are not yet inserted and fill metal insertion criteria 
information 39. The information 39 includes information that specifies fill metal 
25 insertion criteria such as the configuration, size, spacing, type, etc. of fill metal patterns. 
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The layout pattern data 38 represents data obtained by excluding data specifying fill 
metal patterns from the layout pattern data 34 used in the second preferred embodiment. 

The fill metal pattern inserter 14 calculates the wiring pattern density based on 
the layout pattern data 38, then extracts fill metal insertion criteria that matches the 
5 wiring pattern density from the fill metal insertion criteria information 39, thereby 
obtaining data in which fill metal patterns are inserted based on the extracted fill metal 
insertion criteria. As a result, fill metal patterns are additionally inserted in the layout 
pattern data 38 in which fill metal patterns are not yet inserted, whereby the layout 
pattern data 38 becomes equivalent to the layout pattern data 34 in which fill metal 
10 patterns are already inserted. 

The parasitic capacitance extractor 13 outputs the parasitic capacitance 
information 37 based on the layout pattern data 38 in which fill metal patterns are 
additionally inserted by the fill metal pattern inserter 14, extraction rules 35 and 
regression equation data base 36, similarly to the second preferred embodiment. Other 
15 components are the same as those in the second preferred embodiment, explanation of 
which is thus omitted here. 

Fig. 9 is a flow chart illustrating parasitic capacitance extraction performed by 
the parasitic capacitance extracting device according to the present embodiment. 

Steps S21 to S23 are the same as steps Sll to S13 according to the second 
20 preferred embodiment shown in Fig. 7, explanation of which is thus omitted here. 

At step S24, the fill metal pattern inserter 14 additionally inserts fill metal 
patterns in the layout pattern data 38 based on the layout pattern data 38 in which fill 
metal patterns are not yet inserted and fill metal insertion criteria information 39. 

Next, at step S25, upon receipt of the layout pattern data 38 in which fill metal 
25 patterns have been added, extraction rules 35 and regression equation information from 
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the regression equation data base 36, the parasitic capacitance extractor 13 extracts fill 
metal patterns from the layout pattern data 38 based on the extraction rules 35, and 
obtains the parasitic capacitance information 37 including parasitic capacitance values by 
appropriately applying the regression equation information to size information of patterns 
5 associated with the extracted fill metal patterns. 

In addition to the above effect as in the first preferred embodiment, the present 
embodiment brings the following advantage. That is, upon receipt of the layout pattern 
data 38 in which fill metal patterns are not yet inserted and the fill metal insertion criteria 
information 39, the fill metal pattern inserter 14 additionally inserts fill metal patterns in 

10 the layout pattern data 38 based on the fill metal insertion criteria information 39. This 
eliminates the necessity to prepare in advance layout pattern data in which fill metal 
patterns are already inserted (corresponding to the layout pattern data 34), which allows 
reduction of time and effort to generate layout pattern data. 

Further, similarly to the second preferred embodiment, the advantage can be 

15 achieved in that parasitic capacitance values can be extracted with high speed by 
referring to the regression equation information of the regression equation data base 36. 

Fourth Preferred Embodiment 

Fig. 10 is a block diagram illustrating the structure of a parasitic capacitance 
20 extracting device for a semiconductor integrated circuit according to a fourth preferred 
embodiment of the invention. Those parts corresponding to the components of Fig. 6 
are identified with the same reference numerals, a repeated explanation of which will be 
omitted. 

As shown in Fig. 10, a parasitic capacitance extractor 15 receives the layout 
25 pattern data 34 in which fill metal patterns are already inserted, capacitance value data 
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base 33 and extraction rules 35. The extractor 15 recognizes fill metal patterns parasited 
by parasitic capacitances (and associated wiring patterns) by means of the layout pattern 
data 34 and extraction rules 35, and performs pattern matching between the recognized 
fill metal patterns and fill metal pattern models registered in the capacitance value data 
5 base 33 (and associated wiring patterns). Then, the extractor 15 extracts parasitic 
capacitance values that correspond to fill metal patterns matched in the pattern matching 
from the capacitance value data base 33, thereby obtaining the parasitic capacitance 
information 37. Other components are the same as those in the second preferred 
embodiment, explanation of which is thus omitted here. 

10 Fig. 11 is a flow chart illustrating parasitic capacitance extraction performed by 

the parasitic capacitance extracting device according to the present embodiment. 

Steps S31 and S32 are the same as steps Sll and S12 according to the second 
preferred embodiment shown in Fig. 7, explanation of which is thus omitted here. 

At step S33, as described above, the parasitic capacitance extractor 15 performs 

15 pattern matching based on the capacitance value data base 33, layout pattern data 34 and 
extraction rules 35, thereby obtaining parasitic capacitance information 37 including 
parasitic capacitance values. 

In addition to the above effect as in the first preferred embodiment, the present 
embodiment brings the following advantage. That is, the parasitic capacitance extractor 

20 15 performs pattern matching between the fill metal patterns extracted based on the 
layout pattern data 34 and extraction rules 35 and fill metal pattern models that 
correspond to parasitic capacitance values in the capacitance value data base 33, and 
extracts parasitic capacitance values based on the result of pattern matching. Thus, the 
parasitic capacitance values can be extracted with high accuracy. 

25 Further, since fill metal patterns are already inserted in the layout pattern data 
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34, processing time can be shortened by the time for inserting fill metal patterns into the 
layout pattern. 

Fifth Preferred Embodiment 
5 Fig. 12 is a block diagram illustrating the configuration of a parasitic 

capacitance extracting device for a semiconductor integrated circuit according to a fifth 
preferred embodiment of the invention. Those parts corresponding to the components 
of Fig. 8 or 10 are identified with the same reference numerals, a repeated explanation of 
which will be omitted. 

10 As shown in Fig. 12, similarly to the third preferred embodiment, the fill metal 

pattern inserter 14 calculates the wiring pattern density based on the layout pattern data 
38 in which fill metal patterns are not yet inserted, then extracts fill metal insertion 
criteria that match the wiring pattern density from the fill metal insertion criteria 
information 39, thereby additionally inserting fill metal patterns in the layout pattern data 

15 38 based on the extracted fill metal insertion criteria. 

Similarly to the fourth preferred embodiment, the parasitic capacitance 
extractor 15 receives the layout pattern data 38 in which fill metal patterns are 
additionally inserted, capacitance value data base 33 and extraction rules 35. The 
extractor 15 recognizes fill metal patterns parasited by parasitic capacitances by means of 

20 the layout pattern data 38, the fill metal patterns added thereto and extraction rules 35, 
and performs pattern matching between the recognized fill metal patterns and the fill 
metal pattern models registered in the capacitance value data base 33. Then, the 
extractor 15 extracts parasitic capacitance values that correspond to fill metal patterns 
matched in the pattern matching from the capacitance value data base 33, thereby 

25 obtaining the parasitic capacitance information 37. Other components are the same as 
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those in the second preferred embodiment, explanation of which is thus omitted here. * 

Fig. 13 is a flow chart illustrating parasitic capacitance extraction performed by 
the parasitic capacitance extracting device according to the present embodiment. 

Steps S41 and S42 are the same as steps Sll and S12 according to the second 
5 preferred embodiment shown in Fig. 7, explanation of which is thus omitted here. 

At step S43, the fill metal pattern inserter 14 additionally inserts fill metal 
patterns in the layout pattern data 38 based on the layout pattern data 38 in which fill 
metal patterns are not yet inserted and fill metal insertion criteria information 39. 

At step S44, as described above, the parasitic capacitance extractor 15 performs 
10 pattern matching based on the capacitance value data base 33, layout pattern data 38, the 
fill metal patterns added at step S43 and extraction rules 35, thereby obtaining the 
parasitic capacitance information 37 including parasitic capacitance values. 

In addition to the above effect as in the first preferred embodiment, the present 
embodiment brings the following advantage. That is, similarly to the third preferred 
15 embodiment, the fill metal pattern inserter 14 additionally inserts fill metal patterns in the 
layout pattern data 38, which allows reduction of time and effort to generate layout 
pattern data. 

Further, similarly to the fourth preferred embodiment, the parasitic capacitance 
extractor 15 performs pattern matching between fill metal patterns and the fill metal 
20 pattern models that correspond to parasitic capacitance values in the capacitance value 
data base 33, which allows the parasitic capacitance values to be extracted with high 
accuracy. 

While the invention has been shown and described in detail, the foregoing 
description is in all aspects illustrative and not restrictive. It is therefore understood that 
25 numerous modifications and variations can be devised without departing from the scope 
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of the invention. 



